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Beschreibung 

Verfahren zum automat ischen Erzeugen von aktuellen Verteil- 
reihenf olgedaten 

Die Erfindung betrifft ein Verfahren zum automatischen Erzeu- 
gen von aktuellen Verteilreihenf olgedaten unter Einbeziehung 
von in Datenbanken gespeicherten und per Datenubertragung 
iibermittelten, zentralen Adressverzeichnissen als Verteilrei- 
henf olgedaten. 

Moderne Post-Organisationen haben ein zentrales elektroni- 
sches Adressverzeichnis (ZAV) , in dem alle zu beliefernden 
Adressen (Zustellpunkte) auf gezeichnet sind. Das Adressver- 
zeichnis (ZAV) stellt die Inf ormat ionsgrundlage fur mehrere 
postalische Anwendungen dar, und wird regelmaSig aktuali- 
siert, z.B. monatlich. Anderungen werden typischerweise an- 
hand von Antragen der Benutzer der vom ZAV abhangigen posta- 
1 ischen Anwendungen, z.B. Post-Zusteller, durchgef iihrt . Die 
ZAV-Daten sind haufig hierarchisch gegliedert: Zustellbezir- 
ke, Zustellabschnitte (Gruppen von Zustellpunkten) und Zu- 
stellpunkte . 

Die Einfuhrung von neuen Dienstleistungen und insbesondere 
von neuen Stufen der Automat isierung, z.B. Verteilreihenf ol - 
gesortierung, fuhrt zu neuen Anf orderungen an ein ZAV- System. 
Zusatzliche anwendungsspezif ischen Daten mussen gespeichert 
werden. Urn Anderungen am ZAV- System zu vermeiden, werden neue 
Anwendungssysteme installiert, auf denen die anwendungsspezi- 
f ischen Daten gespeichert und verarbeitet werden konnen. In 
der Regel speichert ein solches Anwendungs system intern eine 
Kopie des ZAV, das iiber eine bestehende dateiorientierte 
Schnittstelle iibertragen wird. Anderungen an dem zentralen 
ZAV-Datenbestand erfordern die Replikation des neuen Datenbe- 
stands in den Anwendungs sys t emen . 
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Ein solches Anwendungs sy s t em , der Verteilreihenf olgemanager 
(VFM) , ist notwendig, urn eine Verteilreihenf olgesortierung 
durchzufiihren. Bei dieser Automat isierungsstufe werden die 
Sendungen maschinell in die Reihenfolge sortiert,in der die 
Sendungen vom Zusteller zugestellt werden. Damit wird die 
zeitauf wendige Handsortierung der Sendungen vor der Zustel- 
lung erspart .. Mit dem VFM werden Sortierplane aufbereitet, in 
denen die Reihenfolge der Brief sendungen vorgegeben wird, und 
die von den Verteilreihenf olgesortieranlagen geladen werden. 
Der VFM muss auch Quality of Service (QoS) Merkmale wie, zum 
Beispiel, „nur Dienstags austragen" mit den Adressdaten spei- 
chern. Diese QoS Merkmale werden vom VFM ausgewertet, um die 
Sortierplane tagtaglich aktuell zu halten. 

Ein Problem bei der Verarbeitung der ZAV-Daten im VFM sind 
fehlerhafte oder nicht vollstandige Datensatze. Entweder be- 
inhaltet das ZAV gar keine oder nur ungenaue Sequenzangaben, 
um die Verteilreihenf olge vorzugeben. Die von den Zustellern 
benotigte Zustellreihenf olge kann sich auch aus anderen Griin- 
den, z.B. Krankheitsvertretung, taglich andem. Diese Ande- 
rungen miissen unmittelbar durchfiihrbar sein, um die Effizienz 
der Verteilreihenf olgesortierung nicht zu beeintrachtigen . 
Aus diesem Grund und um die QoS Inf ormat ionen vor Ort pfleg- 
bar zu machen, werden die VFM-Systeme bevorzugt auf gesonder- 
ten Rechnern vor Ort bei den 'Sort ieranlagen installiert. 

Jeder VFM ist daher in der Regel fur ein getrenntes postali- 
sches Gebiet zustandig und sein Datenbestand muss nicht mit 
dem der anderen VFMs abgeglichen werden. Neue Versionen des 
ZAV miissen jedoch nach dieser Architektur auf mehreren VFMs 
repliziert und dort mit lokalen Anderungen in der vorherigen 
Version integriert werden. Diese Replikation ware einfach zu 
realisieren, falls das ZAV-System ein Log-File der Anderungen 
zur Verfiigung stellen wurde (wie iiblich bei Merge-Replikation 
zwischen Datenbanksystemen (Microsoft SQL Server 2000 Refe- 
rence Library (ISBN 0-7356-1280-3))) oder falls das VFM- 
System keine Anderungen an den Daten zu lassen wiirde (read- 
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only snapshots ( Buretta, Marie "Data Replication : Tools and 
Techniques for Managing Distributed Information", (ISBN 0- 
471-15754-6))). Ware der VFM mit einem Industrie-Standard 
DBMS (Database Management System) und Replikaktionsdienst 
5 implementiert , konnte man. die fehlende Anderungshistorie 
(Log-File) kompensieren . Der VFM sollte aber von mehreren 
Endgeraten aus bedienbar sein, was zusammen mit der Anzahl 
von verteilten VFM-Rechnern betrachtliche Lizenzkosten fur 
ein DBMS bedeuten kann. Die ZAV-Daten sollen auch als Master- 

10 Version dienen, die Verteilreihenf olgedaten als Replika 

(asymmetrische Replikation [Buretta, Marie "Data Replicati- 
^ on: Tools and Techniques for Managing Distributed Informati- 
'# on", (ISBN 0-471-15754-6)]). Eine Realisierung ohne DBMS oder 
Log-Files der ZAV-Anderungen wurde daher die automatische 

15 Konf liktlosung schwierig machen. 

Der Erfindung liegt die Aufgabe zugrunde, ein einf aches Ver- 
fahren zum automat ischen Erzeugen von aktuellen Verteilrei- 
henf olgedaten mit der Replikation von ZAV-Datenbestanden und 

2 0 mit lokaleh Anderungen ohne ein Database Management System zu 

schaffen. 

Die Erfindung soil auch die Integration von zentral gepfleg- 
ten Quality of Service-Merkmalen, z.B. Nachsendeantrage , die 
^ einfache Integration von parallel durchgef uhrten Anderungen 
sowie die Erganzung und Korrektur von einem vorhandenen Ad- 
ressverzeichnis durch inkrementelle Anderungen ermoglichen. 

Erf indungsgemaS wird die Aufgabe durch die Merkmale des An- 

3 0 spruches 1 gelost . 

Durch die Schritte: 

- Lokales Kopieren des aktuellen zentralen Adressver- 
zeichnisses oder der Teile, die das relevante Gebiet 

35 betreffen, 

- Ubertragen von lokal gespeicherten Anderungsbef ehlen 
hinsichtlich relativer Positionswechsel von Zustell- 
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punkten in der Verteilreihenf olge fur die vorherige 
Version des . zentralen Adressverzeichnisses oder der re- 
levanten Teile, wobei die Zustellpunkte anhand von 
Identif ikationsdaten, die mindestens den Sortierkode 
enthalten, identif iziert werden, auf die lokale Kopie 
des aktuellen zentralen Adressverzeichnisses oder der 
relevanten Teile, 

- Uberpriifen, pb die Anderungsbef ehle im kopierten aktu- 
ellen Adressverzeichnis schon realisiert sind oder ob 
sie noch auszufiihren sind, 

- Abspeichern der noch auszuf iihrenden, gultigen Ande- 
rungsbef ehle in einem Audit-File und . Ausf iihren der An- 
derungsbef ehle , 

ist es nicht mehr notwendig, die Anderungen mit Hilfe eines 
Database Management Systems durchzuf uhren und zu verwalten. 

Wird zu einem spateren Zeitpunkt eine neue Version des zent- 
ralen Adress-Verzeichnisses freigegeben, wird der neue Daten- 
bestand einfach als neue Version der Verteilreihenf olgedaten 
vom VFM importiert. Danach konnen die im Audit-File der vor- 
herigen Version gespeicherten Anderungsbef ehle automatisch 
von einem Editor- Programm auf der neuen Version angewandt 
werden. Hierbei werden die Anderungen auch in das zunachst 
leere Audit -File der neuen Version geschrieben und so von 
Version zu Version weitergeleitet . 

VerfahrensgemaS ist Kontextinf ormation aus den Identif ikati- 
onsdaten im Audit -File vorgesehen, urn eine semantische Uber- 
prufung der Gultigkeit der Audit-File Eintrage wahrend deren 
Anwendung zu ermoglichen. Hierdurch werden nur die noch gul- 
tigen Anderungen von einer Version zur nachsten ubertragen. 
Eine wichtige Grundlage dieses Verfahrens ist es auch, dass 
die Audit -Eintrage so ausgelegt sind, dass sie nicht nur die 
einfache Ubertragung der Datenanderungen ermoglichen, sondern 
auch die gleichzeitige Uberpriifung der Gultigkeit der Ande- 
rungsanweisungen erlauben. 
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Jedes Mai nach der Replikation einer neuen Version der ZAV- 
Daten entsteht eine neue Version der Verteilreihenf olgedaten 
auf jedem VFM. Jeder VFM bearbeitet nur die ZAV-Daten fur 
seinen Zustandigkeitsbereich, was eine Verteilung und Paral- 
5 lelisierung der Arbeit bedeutet . Ein kompliziertes Zusammen- 
fiihren der ZAV- und Verteilreihenf olge-Datenbestande entfallt 
bei diesem Master/Slave Verfahren. Durch das Anlegen einer 
neuen Version der Verteilreihenf olgedaten wird automatisch 
zur Sicherung der alte Datenbestand noch vorhanden sein. Bei 
10 der Generierung der Sortierplane fur die Sortieranlagen wird 
nur eine, die aktuelle, Version der Verteilreihenf olgedaten 
_ , verwendet . 

Durch die Verwendung von mehreren Audit -Files konnen mehrere 
15 Operatoren gleichzeitig Anderungen an der gleichen Version 
der Verteilreihenf olgedaten vornehmen. Nachdem ein Operator 
mit der Arbeit fertig ist, wird der Inhalt seines Audit-Files 
automatisch auf den aktuellen Datenbestand wie oben beschrie- 
ben, angewandt . Hierdurch werden seine Anderungen erst gul- 

20 tig. Sollte es Anderungen geben, die durch inzwischen vollzc- 
gene Anderungen eines anderen Operators nicht durchfuhrbar 
sind, kann der Operator daruber informiert werden und darauf- 
hin die geanderten Verteilreihenf olgedaten erneut bearbeiten. 
Die Struktur des Audit-Files erlaubt es, ein Audit-File an- 

^5 hand von Anderungen an einer Version der Verteilreihenf olge- 
daten zu erzeugen, und dieses dann auf einer inzwischen gean- 
derten Version der Verteilreihenf olgedaten anzuwenden. 

Vorteilhaf te Ausgestaltungen der Erf indung sind in den Unter- 
30 anspruchen dargestellt. 

So ist es vorteilhaf t, wenn die Identif ikationsdaten zusatz- 
lich Hausnummernerweiterungen enthalten. 

35 Vorteilhaft ist es auch, wenn die Identif ikationsdaten zu- 
satzlich kennzeichnende Bemerkungen enthalten, z.B. „keine 
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Zustellung am Dienstag" oder „ab einem bestimmten Datum Zu- 
stellen an neue Adresse". 

Zur Aufnahme dieser Weiterleitungs- oder Verteilhinweise in 
5 das kopierte Adressverzeichnis ist es vorteilhaft, zuerst zu 
iiberprufen, ob der Zustellpunkt fur den jeweiligen Weiterlei- 
tungs- und/oder Verteilhinweis im kopierten aktuellen Adress- 
verzeichnis fur die Verteilreihenf olgedaten existiert. Wenn 
ja, erfolgt das Einfugen der neuen Weiterlei tungs- und/oder 
10 Verteilhinweise in das kopierte Adressverzeichnis, neue Hin- 
weise ersetzen hierbei gleichartige alte Hinweise, und die 
vollstandigen Anderungsdaten der Weiterleitungs- und/oder 
Verteilhinweise werden in den Audit-File ubernommen. 

15 Zentral eingepflegte QoS Merkmale werden also in eine Kopie 
der aktuellen Verteilreihenf olgedaten des Adressverzeichnis- 
ses integriert, indem die existierenden Merkmale urn- die neuen 
Merkmale erganzt oder entsprechend korrigiert werden. Anders 
als bei den ZAV-Daten wird auch ein vollig neuer Eintrag in 

2 0 den zu der neuen Version gehorigen Audit -File fur jede Merk- 
malsanderung geschrieben. Hierdurch werden lokal und zentral 
eingepflegte Merkmale in Zukunft auf neue Datenbestande iiber- 
tragen. Dieses Verfahren funktioniert nur, weil die Audit- 
Eintrage fiir Merkmale als einzige nicht als Anderungsanwei- 

^ sung, sondern als geanderter Datensatz in dem Audit-File ge- 
speichert werden. Dadurch konnen die Merkmalsdaten vollstan- 
dig und ohne grofien Aufwand von einer Version der Verteilrei- 
henf olgedaten zur nachsten ubertragen werden. Dieses kombi- 
nierte Loggen von Anderungsanweisungen und Datensatzen zeich- 

30 net die Methode dieser Erfindung aus . 

In einer weiteren vorteilhaf ten Ausgestaltung werden zur Ak- 
tualisierung des zentralen Adressverzeichnisses oder von Tei- 
len des zentralen Adressverzeichnisses nur inkrementelle An- 
35 deruhgen per Dateniibertragung ubermittelt. Diese inkrementel- 
len Anderungen werden mit dem kopierten, bisher aktuellen Ad- 
ressverzeichnis oder Adressverzeichnisteil zusammengef uhrt , 
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indem anhand der Identif ikationsdaten zu jedem Zustellzeit- 
punkt in dem bisher aktuelleh Adressverzeichnis oder Adress- 
verzeichnisteil iiberpriift wird, ob der jeweilige Zustellpunkt 
der inkrementellen Anderung schon vorhanden ist. 1st dies 
5 nicht der Fall, wird er in der mit tibermittelten Position der 
Verteilreihenf olge in das kopierte Adressverzeichnis oder Ad- 
ressverzeichnisteil auf genommen . Ist der Zustellpunkt in der 
inkrementellen Anderung im Adressverzeichnis oder Adressver- 
zeichnisteil schon vorhanden, so wird er an die geanderte Po- 
10 sition im Adressverzeichnis verschoben. Der Verschiebeprozess 
erfolgt vorteilhaf terweise , indem der Zustellpunkt an der 
bisherigen Position des Adressverzeichnisses geloscht und an 
der geanderten Position neu eingetragen wird. 

15 Hierdurch wird die Vielzahl an Anderungen, die mit den neuen 
ZAV-Daten mitkamen, nicht mit den lokalen Anderungen ver- 
mischt. D.h. lokale Anderungen andern den Datenbestand, wer- 
den aber auch getrennt im neuen Audit-File geloggt . Inzwi- 
schen uberfliissig gewordene lokale Korrekturen konnen einfach 

2 0 weg gelassen werden. Dieses Verfahren funktioniert nur wegen 
der in der Praxis beschrankten Art und des Umfanges der Ande- 
rungen in den ZAV-Daten und macht es somit nur fur die Anwen- 
dung im postalischem Bereich sinnvoll, d.h. Adressen werden 
eher hinzugefugt oder verschoben und relativ selten geloscht. 



AnschlieSend wird die Erfindung in einem Ausf iihrungsbei spiel 
anhand der Zeichnungen naher erlautert . 



Dabei zeigen 

3 0 FIG 1 ein Strukturdiagramm von Verteilreihenf olge- 

sortiersystemen; 
FIG 2 ein Flussdiagramm zur Korrektur/Erganzung der 
Verteilreihenf olgedaten durch einen Operator; 
FIG 3 ein Flussdiagramm der Importierung von neuen 
3 5 Verteilreihenf olgedaten ; 

FIG 4 ein Flussdiagramm der Importierung von inkre- 
mentell geanderten Verteilreihenf olgedaten . 
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FIG 5 ein Flussdiagramm der Importierung einer 

Merkmals-Datei ; 
FIG 6 ein Flussdiagramm der Importierung einer Au- 

dit-Datei . 

Einem. Verteilreihenf olgemanager .(VFM) werden mindestens die 
fur sein postalisches Gebiet relevanten zentralen Adressver- 
zeichnis (ZAV) -Daten in Dateien per . Datenubertragung zuge- 
stellt. FIG 1 zeigt die zur Bearbeitung der Adressdaten und 
fur die Verteilreihenf olgesortierung von einer Post- 
Organisation benotigten Systeme. Der VFM 100 bekommt die ZAV- 
Daten vom System 101, auf dem die ZAV-Daten gepflegt werden, 
und bereitet daraus die Sortierplane mittels eines Generator- 
Programms 106 fiir die Verteilreihenf olgesort ieranlagen 104 
vor. Gegebenenf alls gibt es ein zweites Anwendungssystem 102, 
das auch auf die ZAV-Daten zugreift, auf dem Nachsendeantrage 
verwaltet werden. Andere Anwendungs systeme , die weitere fur- 
die Verteilreihenfolgesortierung mitzliche Inf ormationen ver- 
walten, sind auch moglich. Die Nachsendedaten werden auch dem 
VFM per Datenubertragung, z.B. ftp, zugestellt. 
Die vollstandigen ZAV-Daten werden vom VFM komplett ubernom- 
men und lokal als Verteilreihenf olgedaten auf einer Festplat- 
te 103 gespeichert. Jedes Mai, wenn es eine neue Version der 
ZAV-Daten gibt, wird eine neue Version der kopierten lokalen 
Verteilreihenf olgedaten erzeugt . Auf diese Art und Weise wer- 
den die ZAV-Daten im Master/Slave Modus repliziert. 

Quality of Service (QoS) Merkmale sind nicht in den ZAV-Daten 
enthalten, diese werden lokal auf dem VFM vom Operator ge- 
pflegt und mit der passenden Version der Verteilreihenf olge- 
daten abgespeichert . Der Operator kann auch die Verteilrei- 
henf olgedaten mit einem Editorprogramm 105 korrigieren oder 
erganzen, um Anderungen im StraSenbild, z.B. neue Hauser, die 
noch nicht im ZAV- System bekannt sind, in der Verteilreihen- 
folgesortierung zu beriicksichtigen. 
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FIG 2 zeigt als Flussdiagramm die Pflege der Verteilreihen- 
folgedaten durch einen Operator mit einem Editor 105. Zuerst 
wird die zu bearbeitende Version der Verteilreihenf olgedaten 
von der Festplatte gelesen 201. Danach reagiert der Editor 
5 auf Benutzereingaben, die Anderungen an den Daten vornehmen 
202. Anderungen an den Adressdaten konnen auf verschiedenen 
Ebenen der Hierarchie durchgefiihrt werden, um einen/mehrere 
Zustellbezirke, einen/mehrere Zustellabschnitte oder einzel- 
ne/mehrere Zustellpunkte zu verschieben 203, bzw. zu loschen 

10 204 oder hinzuzufugen 205. Diese Operationen andern die Daten 
und werden gleichzeitig jeweils als Audit -Eintrage der Sorten 
MOVE 207, DELETE 208 und ADD 209 geloggt . Sollte der Operator 
Hi QoS Merkmale fur einen Zustellpunkt /Abschnitt/Bezirk hinzufii- 
gen, loschen oder verschieben 2 06, werden alle Anderangen mit 

15 einem SET Merkmale Eintrag im Audit-File geloggt 210. Sollte 
der Operator nach dem Editieren die geanderten Daten spei- 
chern wollen 211, werden die Verteilreihenf olgedaten abge- 
speichert und die neuen Audit Eintrage am Ende des Audit - 
Files hinzugefugt 212. 

20 

Die Auslegung der Audit Eintrage ist eine wesentliche Grund- 
lage dieses Verfahrens und wird in der Tabelle 1 dokumen- 
tiert . 



0 
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Operation 


Parameter 1 


Parameter 2 


Parameter 3 


MOVE 

Zustellpunkt 


Erster 

Zus t el lpunkt 


Letzter 

Zus t el lpunkt 


Vor/Nach 
Zustellpunkt 


ADD 

Zustellpunkt 


Neuer 

Zustellpunkt 


Vor/Nach 
Zustellpunkt 




DELETE 
Zustellpunkt 


Zustellpunkt 






MOVE Abschnitt 


Erster 
Abschnitt 


Letzter 
Abschnitt 


Vor/Nach 
Abschnitt 


ADD Abschnitt 


Neuer 

A V"\ o r~* t"» "i \~ \~ 
r\xJis\^ 1 1X1 J. L t- 


Vor/Nach 

f^L V~\ ft t 

ADSCnniLL 




DFT.FTF 

JLVX-i J-JJ_i A. x_i 

Abschnitt 


/VD s c nn ILL 






MOVE Be z irk 


Erster Bezirk 


Letzter Bezirk 


Vor/Nach Bezirk 


ADD Bezirk 


Neuer Bezirk 


Vor/Nach Bezirk 




DELETE Bezirk 


Bezirk 






SET Merkmale 


Zustellpunkt 


Alle Merkmale 





Tabelle 1 



Bei ADD und DELETE Eintragen wird der betroffene Zustell- 
punkt, Abschnitt oder Bezirk als ein Parameter im Eintrag an- 
gegeben. 

Alle Details zu Zustellpunkten, Abschnitten oder Bezirken 

werden immer mitgespeichert , d.h. 

fur Zustellpunkte : 

Bezirk-ID, Abschnitt-ID, Sortcode, Postleit zahl , Stra- 
Senname , Hausnummer , Hausnummererwei t erung , Bemerkung ; 

fur Zustellabschnitte : 

Bezirk- ID, Abschnitt - ID, Abschnittsname ; 

fur Zustellbezirke : 



GR 2001P14563 

11 

Bezirk-ID, Bezirksname . 

Bei ADD Eintragen wird auch die Stelle in der Verteilreihen- 
folge, an der der Zustellpunkt/Abschnitt/Bezirk eingefiigt 
5 werden soil, gekennzeichnet . Anstatt einer Positionsnummer 
wird die entsprechende Stelle anhand der vorher/nachher kom- 
menden Zustellpunkte/Abschnitte/Bezirke notiert. Ein MOVE 
Eintrag bekommt auch als Parameter vorher/nachher kommende 
Zustellpunkte/Abschnitte/Bezirke . Weil ein MOVE Eintrag mehr 

10 als einen Zustellpunkt/Abschnitt/Bezirk gleichzeitig als ei- 
nen zusammenhangenden Bereich verschieben kann, wird der Be- 
reich mit dem ersten und letzen Zustellpunkt/Abschnitt/Bezirk 

% angegeben . 

15 Die Verwendung von einem Vorher- oder Nachher-Eintrag an 
Stelle einer Positionsnummer macht die Zielposition einer 
Verschiebung nicht von der absoluten, sondern von der relati- 
ven Reihenfolge der Zustellpunkte abhangig. 

Abschnittsanderungen werden relativ zu einem Abschnitt und 
20 Bezirksanderungen relativ zu einem Bezirk geloggt . Diese re- 
lativen Angaben zusammen mit der Tatsache, dass die reale 
Geographie der Zustellpunkte statisch bleibt, bedeutet eine 
sehr effektive Ubertragung der Audit -Eintr age . 

^5 QoS Merkmale werden mit dem Editor eingegeben und als SET Au- 
dit-Eintrage gespeichert. Ein wesentlicher Anteil eines Au- 
dit-Files besteht aus SET Merkmale Anweisungen. Weil jeder 
Zustellpunkt/Abschnitt/Bezirk in der Regel nur wenige QoS 
Merkmale bekommt, wird die Auswertung des Audit-Files dadurch 

30 einfach gehalten, dass immer alle fur einen Zustell- 
punkt/Abschnitt/Bezirk vorhandenen Merkmale in jedem SET Ein- 
trag angegeben werden. Dadurch muss nur der letzte SET Ein- 
trag zu jedem Zustellpunkt/Abschnitt/Bezirk ausgewertet wer- 
den. Beim Laden der Verteilreihenf olgedaten 2 01 konnen iiber- 

35 f liissige SET Eintrage einfach ignoriert werden, was nach dem 
Wiederabspeichern das Audit-File verdichtet . 
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Das Einlesen einer neuen vollstandigen Version der ZAV-Daten 
und das Anlegen einer neuen Version der Verteilreihenf olgeda 
ten fangt, wie in FIG 3 gezeigt, mit der Ubertragung der neu 
en ZAV-Daten an 400. Eine syntaktische Uberprufung der ZAV- 
Daten, um die Korrektheit und Vollstandigkeit der Datensatze 
zu sichern, wird zuerst gemacht 4 01. Fur die Ubertragung von 
inzwischen durchgef uhrten lokalen Anderungen auf die neue 
Version der Daten ist es erf orderlich, dass die Datensatze 
von einer Version zur nachsten identif iziert werden konnen, 
Bezirke und Abschnitte sind in den ZAV-Daten nur als eine 
Menge von Zustel lpunkt -Dat ensat ze definiert, und werden nach 
Bedarf in den Verteilreihenf olgedaten erzeugt . Um Zustell- 
punkt -Datensatze zu identif izieren, werden Identif ikationsda 
ten aus dem Sortierkode + Hausnummererweiterung + 3emerkung 
eines Zustellpunktes gebildet. Der Sortierkode stellt das 
Ziel der Sortierung dar und wird haufig als Barcode auf 
Brief sendungen bei der automatisierten Brief verteilung ge- 
druckt. Der Sortierkode muss nicht aus Postleit zahl , Strafien 
bezeichnung und Hausnummer bestehen. Das Verfahren wird aber 
ef fektiver, wenn eindeutige abstrakte Sortierkodes- verwendet 
werden. Da in der Regel nicht alle Zustellpunkte einen ein- 
deutigen Sortierkode bekommen, mussen die Hausnummernerweite- 
rung (oft alphabetisch) und die Bemerkung (z.B. „Met zgerei " ) 
falls vorhanden, beriicksichtigt werden. Bezirke. und Abschnit- 
te haben in der Regel eine Kennung, die fur die Identif ikati • 
on passend ist. Es muss auch sichergestell t werden 402, ob 
die erwahnten Kennungen und Identif ikationsdaten eindeutig 
sind. Alle eindeutigen Datensatze werden in der neuen Ver- 
teilreihenf olgedaten-Version gespeichert, zusammen mit einem 
leeren Audit-File 402. 

Danach konnen die Eintrage eines exist ierenden Audit -File, 
z.B. von der vorher aktuellen Version der Daten, auf die neu- 
en Daten angewandt werden 4 03, um alle lokalen Anderungen zu 
ubertragen. Dabei muss zuerst jeder Eintrag auf seine Giiltig- 
keit iiberpruft werden 404. Der Eintrag ist nicht mehr giiltig, 
zum Beispiel, falls der zu verschiebende Zustellpunkt schon 
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an der richtigen Stelle ist. Alle gultigen Eintrage werden 
vom Editorprogramm angewandt 405. Bei der Bearbeitung der Au- 
dit -Eintrage der bisher aktuellen Version werden Audit- 
Eintrage fur die neue Version der Verteilreihenf olgedaten er- 
zeugt . Diese Audit -Eintrage der neuen Version werden zwischen 
gespeichert 406. Alle nicht mehr gultigen Audit -Eintrage wer- 
den in ein Log-File gespeichert 407 und konnen vom Operator 
nach Bedarf eingesehen werden. Nachdem alle Audit -Eintrage 
verarbeitet wurden 408, kann die neue Version der Verteilrei- 
henf olgedaten mit einem in der Regel kleineren Audit-File ab- 
gespeichert werden 409. 

Werden die aktualisierten Versionen der ZAV-Daten nur als in- 
krementelle Datenbestande zur Verfugung gestellt, wird jeder 
Datenbestand mit der bisher aktuellen Version der Verteilrei- 
henf olgedaten zu einer neuen Vollversion der Verteilreihen- 
f olgedaten kombiniert . Wie in FIG 4 abgebildet, wird zunachsr 
die aktuelle Version der Verteilreihenf olgedaten von der 
Festplatte gelesen 500. Dabei wird typischerweise eine Hash- 
Tabelle nach der ublichen Programmiertechnik im Speicher auf- 
gebaut 501, urn das schnelle Finden der Zustellpunkte nachher 
ermoglicht. Als Schlussel in der Hash-Tabelle dienen die be- 
reits erwahnten Identif ikationsdaten, die aus dem Sortierkode 
+ Hausnummererweiterung + Bemerkung eines Zustellpunktes ge- 
bildet werden. Manche ZAV-Datenbestande kennen aber keine 
Sortierkodes, in diesem Fall, wird wahrend der Import ierens 
der korrekte Sortierkode generiert . 

Alle neuen Zustellpunkte werden nacheinander bearbeitet 502, 
als erstes wird iiberpruft ob der Zustellpunkt schon existiert 
503. Falls der neue Zustellpunkt schon existiert, wird dessen 
relative Position mit der bisherigen relativen Position ver- 
glichen 504. Sollten die Positionen gleich sein, ist keine 
weitere Aktion notig. Sind die Positionen unterschiedlich, 
wird der Zustellpunkt in eine Liste von Zustellpunkten, die 
zu loschen sind, eingetragen 505. Diese zu verschiebenden Zu- 
stellpunkte werden auch wie neue Zustellpunkte in eine Liste 
der neuen Zustellpunkte eingetragen 506. Nach dem alle Zu- 
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stellpunkte bearbeitet wurden 507, werden alle zu loschenden 
Zustellpunkte aus dem Datenbestand entfernt 508. Danach wer- 
den alle neuen oder verschobenen Zustellpunkte hinzugefiigt 
509. Zuletzt kann die neue Version der Verteilreihenf olgeda- 
5 ten abgespeichert werden 510. Dabei werden leere Abschnitte 
sowie leere Bezirke weg gelassen. 

Die QoS Merkmale von einem anderen zentralen Anwendungssystem 
werden als Datei bereitgestellt . Eine Merkmalsdatei kann mit 
10 der aktuellen Version der Verteilreihenf olgedaten zu einer 
neuen Version kombiniert werden. Wie in FIG 5 abgebildet, 
wird hierfiir zunachst die aktuelle Version der Verteilreihen- 

^ l f olgedaten von der Festplatte gelesen 600. Dabei wird eine 
Hash-Tabelle nach der iiblichen Programmiertechnik wie oben 
15 schon beschrieben im Speicher aufgebaut 601. Alle Merkmale in 
der Datei werden nacheinander bearbeitet 602, wobei zuerst 
iiberpriift wird, ob der betroffene Zustellpunkt uberhaupt 
existiert 603. Falls der Zustellpunkt existiert, werden die 
bisherigen Merkmale mit den neuen Merkmalen kombiniert, wobei 
20 die neuen Merkmale Vorrang haben 605. Der erganzte Datensatz 
wird in den Verteilreihenf olgedaten und als ein vollstandiger 
SET-Eintrag in das Audit-File gespeichert 606. Sollte der be- 
troffene Zustellpunkt nicht vorhanden sein, wird ein Eintrag 
in einer Fehler-Datei geloggt 604. Nachdem alle Zustellpunkte 

^5 bearbeitet wurden 607, wird die neue Version der Verteilrei- 
henf olgedaten abgespeichert . 

Einzelne Audit-Files konnen mit der aktuellen Version der 
Verteilreihenf olgedaten zu einer neuen Vollversion kombiniert 

30 werden. Diese Funktionalitat ermoglicht die parallele Bear- 

beitung der Verteilreihenf olgedaten durch mehrere Operatoren. 
Wie in FIG 6 abgebildet, wird hierfiir zunachst die aktuelle 
Version der Verteilreihenf olgedaten von der Festplatte gele- 
sen 700. Dabei wird eine Hash-Tabelle nach der iiblichen Pro- 

35 grammiertechnik im Speicher wie oben schon beschrieben aufge- 
baut 701. Alle Audit-Eintrage aus dem Audit-File werden bear- 
beitet 702, und zuerst wird uberpriift, ob jeder Eintrag noch 
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giiltig ist 703. Kann ein Eintrag nicht angewandt werden, weil 
zum Beispiel der Zustellpunkt fehlt, wird der Eintrag im Au- 
dit-Log-File gespeichert 706. Kann der Eintrag. doch angewen- 
det werden, wird die Anderung durchgef iihrt 704, und ein neuer 
Eintrag in das neue Audit-File gespeichert 705. Nachdem alle 
Audit -Eintrage bearbeitet wurden, wird die neue Version der 
Verteilreihenf olgedaten abgespeichert 708. 
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Patentanspriiche 

1. Verfahren zum automat ischen Erzeugen von aktuellen Ver- 
teilreihenf olgedaten unter Einbeziehung von in Datenban- 
ken gespeicherten und per elektronischer Dateniibertragung 
iibermittelten, zentralen Adressverzeichnissen als Ver- 
teilreihenf olgedaten mit den Schritten: 

- Lokales Kopieren des aktuellen zentralen Adressver- 
zeichnisses oder der Teile, die das relevante Gebiet 
betref f en, 

- Ubertragen von lokal gespeicherten Anderungsbef ehlen 
hinsichtlich relativer Positionswechsel von Zustell- 
punkten in der Verteilreihenf olge fur die vorherige 
Version des zentralen Adressverzeichnisses oder der re- 
levanten Teile, wobei die Zustellpunkte anhand von 
Identif ikat ionsdaten, die mindestens den Sortierkode 
enthalten, identif iziert werden, auf die lokale Kopie 
des aktuellen zentralen Adressverzeichnisses oder der 
relevanten Teile, 

- Uberpriifen, ob die Anderungsbef ehle im kopierten aktu- 
ellen Adressverzeichnis schon realisiert sind oder ob 
sie noch auszufiihren sind, 

- Abspeichern der noch auszuf iihrenden, gultigen Ande- 
rungsbefehle in einem Audit-File und Ausfiihren der An- 
derungsbef ehle . 

2. Verfahren nach Anspruch 1, wobei lokal in die Identif ika- 
tionsdaten zusatzlich Hausnumme rne rwe i t e rungen aufgenom- 
men werden. 

3. Verfahren nach Anspruch 1 oder 2, wobei lokal in die I- 
dentif ikat ionsdaten zusatzlich kennzeichnende Bemerkungen 
aufgenommen werden. 

4. Verfahren nach Anspruch 3, wobei zur Aufnahme von Weiter- 
leitungs- und/oder Verteilhinweisen in das kopierte Ad- 
ressverzeichnis folgende Schritte durchgefuhrt warden: 
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- Uberprufen, ob der Zustellpunkt fur den jeweiligen Wei- 
terleitungs- und/oder Verteilhinweis im kopierten aktu- 
ellen Adressverzeichnis fur die Verteilreihenf olgedaten 
existiert, wenn ja, 

- Einfugen der neuen Weiterleitungs- und/oder Verteilhin- 
weise in das kopierte Adressverzeichnis, wobei die neu- 
en gegenuber den alten gleichart igen Weiterleitungs- 
und/oder Verteilhinweisen Vorrang haben und 

- Aufnehmen der vollstandigen Anderungsdaten der Weiter- 
leitungs- und/oder Verteilhinweise in den Audit-File. 

Verfahren nach einem der Anspruche 1 bis 4, wobei zur Ak- 
tualisierung des zentralen Adressverzeichnisses oder von 
Adressverzeichnisteilen nur inkrementelle Anderungen per 
Dateniibertragung ubermittelt werden, die mit dem bisher 
aktuellen und kopierten Adressverzeichnis oder Adressver- 
zeichnisteil zusammengef uhrt werden, indem anhand der I- 
dentif ikationsdaten zu jedem Zustellpunkt in dem bisher 
aktuellen Adressverzeichnis oder Adressverzeichnisteil 
uberpruft wird, ob der jeweilige Zustellpunkt der inkre- 
mentellen Anderung schon vorhanden ist, wenn nein, wird 
er in der mit ubermittelten Position der Verteilreihen- 
folge in das kopierte Adressverzeichnis oder Adressver- 
zeichnisteil aufgenommen, wenn ja, wird der jeweilige Zu- 
stellpunkt an die geanderte Position im Adressverzeichnis 
verschoben. 

Verfahren nach Anspruch 5, wobei zur Realisierung des 
Verschiebens eines Zustellpunktes dieser an der bisheri- 
gen Position des Adressverzeichnisses geloscht wird und 
an der geanderten Position neu eingetragen wird. 
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Zusammenf assung 

Verfahren zum automat ischen Erzeugen von aktuellen Verteil- 
5 reihenf olgedaten 

Die Erfindung betrifft ein Verfahren zum automat ischen Erzeu- 
gen von aktuellen Verteilreihenf olgedaten unter Einbeziehung 
von in Datenbanken gespeicherten und per elektronischer Da- 
10 tenubertragung ubermittelten, zentralen Adressverzeichnissen 
als Verteilreihenf olgedaten mit den Schritten: 

- Lokales Kopieren des aktuellen zentralen Adressverzeichnis- 
9 ses oder der Teile, die das relevante Gebiet betreffen, 

- Ubertragen von lokal gespeicherten Anderungsbef ehlen hin- 
15 sichtlich relativer Posit ionswechsel von Zustellpunkten in 

der Verteilreihenf olge fur die vorherige Version des zent- 
ralen Adressverzeichnisses oder der relevanten Teile, wobei 
die Zustellpunkte anhand von 

Identif ikationsdaten, die mindestens den Sortierkode ent- 
20 halten, ident if iziert werden, auf die lokale Kopie des ak- 

tuellen zentralen Adressverzeichnisses oder der relevanten 
Teile, 

- Uberprufen, ob die Anderungsbef ehle im kopierten aktuellen 
Adressverzeichnis schon realisiert sind oder ob sie noch 

£5 aus zuf iihren s ind , 

- Abspeichern der noch aus zuf iihrenden, giiltigen Anderungsbe- 
fehle in einem Audit-File und Ausfuhren der Anderungsbef eh- 
le. 
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